Classification theorems for sumsets modulo a prime
نویسندگان
چکیده
Let Zp be the finite field of prime order p and A be a subsequence of Zp. We prove several classification results about the following questions: (1) When can one represent zero as a sum of some elements of A ? (2) When can one represent every element of Zp as a sum of some elements of A ? (3) When can one represent every element of Zp as a sum of l elements of A ?
منابع مشابه
New Results on Subset Sums 3
In this paper we give a survey of recent results on sumsets of subsets of a field with polynomial restrictions. Let F be a field and let F× be the multiplicative group F \ {0}. The additive order of the (multiplicative) identity of F is either infinite or a prime, we call it the characteristic of F . Let A and B be finite subsets of the field F . Set A+B = {a+ b: a ∈ A and b ∈ B} and AuB = {a+ ...
متن کاملSome Additive Combinatorics Problems in Matrix Rings
We study the distribution of singular and unimodular matrices in sumsets in matrix rings over finite fields. We apply these results to estimate the largest prime divisor of the determinants in sumsets in matrix rings over the integers. 2000 Mathematics Subject Classification. 11C20, 11D79, 11T23
متن کاملOn Some Generalizations of Fermat's, Lucas's and Wilson's Theorems
“Never underestimate a theorem that counts something!” – or so says J. Fraleigh in his classic text [2]. Indeed, in [1] and [4], the authors derive Fermat’s (little), Lucas’s and Wilson’s theorems, among other results, all from a single combinatorial lemma. This lemma can be derived by applying Burnside’s theorem to an action by a cyclic group of prime order. In this note, we generalize this le...
متن کاملThe additive structure of the squares inside rings
When defining the amount of additive structure on a set it is often convenient to consider certain sumsets; Calculating the cardinality of these sumsets can elucidate the set’s underlying structure. We begin by investigating finite sets of perfect squares and associated sumsets. We reveal how arithmetic progressions efficiently reduce the cardinality of sumsets and provide estimates for the min...
متن کاملThe Universal Kummer Congruences
Let p be a prime. In this paper, we present detailed p-adic analysis to factorials and double factorials and their congruences. We give good bounds for the p-adic sizes of the coefficients of the divided universal Bernoulli number B̂n n when n is divisible by p−1. Using these we then establish the universal Kummer congruences modulo powers of a prime p for the divided universal Bernoulli numbers...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 116 شماره
صفحات -
تاریخ انتشار 2009